An Efficient Vector Quantization Codebook generation using a Triangle Inequality
نویسندگان
چکیده
منابع مشابه
Multilevel Vector Quantization Method for Codebook Generation
Abstract Vector Quantization is lossy data compression technique and has various applications. Key to Vector Quantization is good codebook. Once the codebook size is fixed then the MSE reaches a value beyond which it cannot be reduced by using codebook generation algorithms. In this paper we are proposing multilevel codebook generation algorithm. For demonstration we have used codebooks obtaine...
متن کاملAn Efficient Algorithm for Codebook Design in Transform Vector Quantization
In this paper, a new wavelet-domain codebook design algorithm is proposed for image coding. The method utilizes mean-squared error and variance based selection schemes for good clustering of data vectors in the training space. As the clustering process terminates only in two steps, it is highly computationally efficient as compared to other reported methods. Simulation results are presented to ...
متن کاملOn the splitting method for vector quantization codebook generation
Timo Kaukoranta Olli Nevalainen University of Turku Turku Centre for Computer Science (TUCS) Department of Computer Science Lemminkäisenkatu 14 A FIN-20520 Turku, Finland Abstract. The well-known LBG algorithm uses binary splitting for generating an initial codebook, which is then iteratively improved by the generalized Lloyd algorithm (GLA). We study different variants of the splitting method ...
متن کاملGenetic Algorithms for Codebook Generation in Vector Quantization
In the present paper we study genetic algorithms for the codebook generation problem of vector quantization. There are two different approaches to the problem: a codebook-based and a partition-based. Both these approaches can be derived from the optimality criteria of GLA. From these, the codebookbased approach is clearly superior to the partition-based approach. The experiments show that a pur...
متن کاملTabu search algorithm for codebook generation in vector quantization
A tabu search algorithm is proposed for the codebook generation in vector quantization. The key question is the definition of neighboring solution. Making random modifications to the current solution is not sufficient alone. The proposed algorithm first makes non-local changes to the codebook which is then fine-tuned by the generalized Lloyd algorithm (GLA). For a set of gray scale images, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Digital Contents Society
سال: 2012
ISSN: 1598-2009
DOI: 10.9728/dcs.2012.13.3.309